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1.  INTRODUCTION 


Let  X, X , the  survival  times  of  N(>  1)  items  under  life- 

testing,  he  independent  random  variables  (rv)  with  continuous  distribution 
functions  ( d f ) l;  j , . . . ,F'^ , respectively,  all  defined  on  the  real  line 
(-<*>,“) . In  a life-testing  problem,  the  smallest  observation  comes  first, 
the  second  smallest  next,  and  so  on,  until  the  largest  one  emerges  last. 
Thus,  the  observable  random  variables  can  be  represented  as 


11. 1) 


1 (ZN1  ’^Nl ' (W  * 


where  Z„ . is  the  j-th  smallest  observation  among  X,,...,X,t  (1  • j N)  and 
Nj  1 N 


(1.2) 


'Nj  = V * f°r  j * 1 N = 

J N ! 


by  virtue  of  the  assumed  continuity  of  the  F.  , ties  among  the  X.  (and 

hence,  the  Z.,.)  may  be  neglected,  in  probability,  so  that  the  Q are 

N 1 N | 

uniquely  (in  probability)  defined  by  (1.2)  and  (QN) ^NN^  represents 

a permutation  of  (1,...,N).  Since  a complete  collection  of  (1.1)  demands 
the  span  of  the  experimentation  until  Z^  is  observed,  while  practical 
considerations  often  set  time  and  cost  limitations  on  the  duration  of 
experimentation,  the  experiment  may  be  terminated  at  the  r-th  failure 
_ , where 

r = | Np ] + 1 for  some  0 < p < l 


Nr’ 
(1.3) 


(Is)  being  the  largest  integer  contained  in  s) . Thus,  here,  the  obser- 
vable random  variables  arc 


Z ^ r ^ = (z 
~N  1 N1 


'Nr 


aSr'  • %i 


,(W 


(1.4) 
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(N)  (r) 

|We  also  know  the  complementary  set  -Q  , but  without  any  idea 

of  the  order  in  which  the  elements  do  appear.]  For  testing  suitable 

statistical  hypotheses  concerning  the  df's  F , ...,F  , a terminal  test 

1 N 

f r ) (r) 

based  on  (Z,.  , Q.,  ) is  termed  a censored  test ; tve  denote  the  corre- 

~N 

sponding  test  statistic  by  . 

In  a progressive  censoring  scheme  (PCS),  the  experiment  is  moni- 
tored from  the  very  beginning  with  the  objective  of  an  early  termination 
(prior  to  Z^  ) whenever  statistically  feasible,  i.e.,  one  observes 
at  each  failure  time  Z ^ (1  ^ k < r) , and,  if  for  some  k (<  r) , 
provocates  a clear  statistical  decision  in  favor  of  one  of  the  hypotheses, 
experimentation  is  terminated  at  that  time-point;  if  no  such  k(<  r)  exists, 
the  experimentation  is  stopped  at  the  r-th  failure  Z^r  along  with  an  appro- 
priate statistical  decision.  Thus,  by  constitution,  a PCS  test  is  based  on 
the  entire  partial  sequence 

(1.5)  {2(Sk)>  QNV)*  1 skf  rl  - 

and  is  time-sequential  in  nature.  Since  the  updated  sequence  l! 

1 s k s r}  involves  dependent  random  elements  and  the  PCS  involves  repeated 
testing  on  these  dependent  statistics,  statistical  analysis  of  such  a pro- 
blem, often,  becomes  complicated.  In  this  context,  suitable  invariance 
principles  for  {T^,  l < k < r)  provide  us  with  convenient  tools  for  formu- 
lating a PCS  test  and  studying  its  (asymptotic)  properties. 

] 

In  the  context  of  nonparmet.ric  life  testing,  Chattcrjee  and  Sen  (ll.>73) 
have  studied  PCS  tests  based  on  a general  class  of  linear  rank  statistics;  I 

the  theory  rests  on  an  invariance  principle  for  PCS  linear  rank  statistics. 

For  the  case  of  Fj  = ...  = F = F involving  an  unknown  parameter  0 (form 
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of  F assumed  to  he  specified),  Sen  (1976)  lias  constructed  PCS  tests  for 
I 1q : 9 = 0^  vs.  Hj : 0 * (or  > or  <)  0 based  on  PCSLR  (likelihood  ratio-} 
statistics;  here  also,  the  theory  is  based  on  an  invariance  principle  for 
the  PCSLR.  The  object  of  the  present  investigation  is  to  focus  on  a 
general  class  of  location,  scale  and  regression  models  where  the  l’CPLR 
statistics  yield  suitable  quantile  processes  (QP)  and  to  develop  suitable 
invariance  principles  for  such  PCQP's.  These  models  are  introduced  in 
Section  2 and  the  corresponding  PCSLR  statistics  are  derived  and  incor- 
porated in  the  construction  of  appropriate  PCQP's.  By  nature,  such  a PCQP 
involves  a partial  sequence  of  linear  combinations  of  functions  of  order 
statistics  with  stochastic  coefficients  depending  on  the  various  censoring 
stages.  Invariance  principles  for  the  PCQP  are  studied  in  Section  3.  The 
last  section  deals  with  some  application  of  the  main  theory  to  some  t iine- 
sequential  tests. 


2.  A CLASS  OF  PCQP'S 

Let  0 be  an  open  interval  containing  0 and  let  (f(x;0),  (It  0}  be 
a family  of  absolutely  continuous  probability  density  functions  (pdf),  and 
for  every  f:  - < x < 00  , let  us  denote  by 


(2.1)  and 


where  F(x;0) 


g(x)  = - (9/30) log  f (x ; 0) 


G(x) 


[ 1 - F ( x ; 0 ) ] 


-I 


( g(z)dF(x;0) 


x 


f(z;0)dz.  We  conceive  of  the  model  where  the  df  F. 


admits  of  the  pdf  f.  and 


(2.2) 


f.(x)  = f(x;  A(c.  -c  ) ) , - 00  < x < 00  , l<i<N, 

1 1 N 


— -lrN 

where  c.,...,c^  are  given  constants  (not  all  equal),  c^ = N and 

A is  an  unknown  parameter.  We  intend  to  test 


(2 . 3)  Up : A = 0 vs . Il^  A*  (or  > or  <)  0 . 


Let  us  also  denote  by 


(2 


•J)  CN  * £i.l‘VcN>  °n<i  cNl  * ■ 1Sl£N  ' 


so  that  ,c*  =0  and  ,(c*.)^  = l*  Then,  the  likelihood  function  for 
6i=l  Ni  ^ 1 = 1 N 1 

(^k)’  2iik))  is  siven  by 


(2.5) 


Vk(zik)’  QJk))  = f] 

1=1  xNi  i=k+ 1 xNi 


■ T]«W  ^CQM.  ^1-F^ZNk’^CQ  . ~Sp  ^ ^ • 

1=1  Hi  i=k+l  Hi 


Simple  computations  leads  us  to 

(2.6) 


TNk  * ^'{o/sanog  LN|k(z‘k),  Qik,)|A=„} 


k 

‘ j.  Hi 


'*  [g(ZNi)-G(2Nk)|  . k ■ 1 N 


and  T.,_  = 0.  Note  that 
NU 


NN 


" *i-l  CNQu,g(ZNi)  = *1-1  CNi8(Xi) 


Ni 


Thus,  the  LMP  (locally  most  powerful)  test  statistic  based  on  (Z^\  Q^') 


is  T and  in  the  setup  of  Progressive  censoring,  the  sequence 

{T  ; 0 k-  r}  relates  to  a sequence  of  linear  combinations  of  functions 

of  order  statistics  with  the  coefficients  (c*  } all  stochastic  in  nature. 

NQNi 

By  reference  to  flajek  and  Sidak  (1967,  pp.  70-71),  we  may  remark  that  the 
model  (2.2)  includes  as  special  cases,  the  classical  two-sample  location 
and  seal  models  as  well  as  the  so  called  regression  model  in  location  and 
scale 


We  are  primarily  concerned  here  with  weak  convergence  of  suitable  sto- 
chastic processes  constructed  fr^m  the  partial  sequence  {T^>  0 < k < r} 
where  r satisfies  (1.3).  In  statistical  applications,  often,  we  face 
some  related  PCQP's  which  we  pose  below. 


Note  that  under  the  usual  Cramer-regularity  conditions, 
so  that  by  (2.1) 


g (x )dF (x ; 0) 

_ to 


(2.8) 


G(x)  = -{ 1 -F(x ;0) } 


-1 


g(z)dF(z;0) 


- oo  < x < oo 


Let  now  u(t)  he  equal  to  1 or  0 according  as  t is  £ or  < 0,  and 
let 

(2.9)  SN(x)  = N^^uCx-X.)  , - 00  < -X  < 00 


be  the  empirical  df.  We  define 


f-(l-SN(x)} 


(2.10) 


-1 


g(x)dSN(x)  , x < ZNfg  , 


CN(X)  = < 


8(^NN)  ’ X ~ ^NN 


Then,  in  (2.6).  we  replace  G(Zn).)  by  c,hj  tZMw  ^ * and  obtain  a related 


Nl  Nk' 


sequence 
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(2.11) 


0 , k = 0 

^i  = l CNQ  .^ZNi^  " Sl(ZNk^ 
Ni 


1 < k < N-l 
k = N . 


Note  that. 

one  can 

rewrite  T* 
NK 

(1  < k s N-l) 

as 

(2.12) 

T* 

Nk 

= yk  c* 
Zl=1  nQn. 

^gl-ZNi^  + NdT 

II 

S(ZNi)I 

^i  = l s(-ZNi 

} ^CNQ  . + Nd< 
xNi 

C-'O 

Q 

II 

CNQ  1 ’ 
Na 

so  that  it  is  a linear  combination  of  a function  of  order  statistics  with 

stochastic  coefficents  depending  on  the  censoring  stage. 

We  conclude  this  section  with  the  asymptotic  stochastic  equivalence 

of  the  two  sequences  . ; 0 < k < r}  and  {T*  ; 0<k<r}.  We  specifically 

N K NK 

provide  the  proof  for  the  null  hypothesis  situation  and  we  shall  see  in 
Section  3 that  the  conclusion  remains  true  for  contiguous  alternatives. 

We  denote  by  1;  (x)  = F(x;0)  and  consider  first  the  following. 


Lemma  2,1.  Let  { ^ , 1 < i < N;  N < 1}  be  a triangular  array  of  real  numbers 


satisfying 

(2.15) 


d = 0 and  . d“ . =1  . 

^i  = l Ni  ^-1  = 1 Ni 


A Iso,  let  q = {q  ( t ) : 0<t<l}  be  a continuous,  non-negative,  II -shaj>ed  and 


square  integrable  function  inside  I = [0,1].  Finally,  let  Q=  (Q Q 


N 


-1 


takes  on  each  permutation  of  (1,...,N)  with  equal  probability  (N!)  *.  Thai 

k i rl 


(2.14) 


1=1  V ‘ 


cf  (t)dt 


0 
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Pr.?°/~  ,et  f’N  denote  the  uniform  probability  measure  over  the  set  of 


N!  permutations  of  (1 N) . Then,  E [d  | PN ] = 0 


ami 


(2‘15)  ^dNQ.JNQ.IV  = 

i J 


I yN  .21  . _ . 

N ‘-a=l  Na  N ’ 1 


1 vn  . , _ -1  . 

^■a*8=  1 K'~dk,n  *w"  " * 1 * ' 


N(N-l)  ^0*6=1  Na  NB  N(N-l)  ’ 


Thus,  i 

f we  let 

(2.16) 

UNk 

we  have 

(2.17) 

E!UNklPN 

Further 

> under  PN> 

(2.18) 

E1V,'v- 

.-1  rk 


NQ. 


’W  PN^ 


- 1 rN 


,-l 


.-UNk,  0SkSN-l  . 
J 

and  hence,  by  (2.  In)  and  (2.18) 

(2‘19)  nlUNk+JQr---*Qk1  =NlFT  [UNk  + E(dNQl  lQi>--->Qk}] 


:k+l 

= uNk  > for  k = 0 , 1 N-2  , 


so  that  under  P^,  {U  is  a martingale.  Let 


(2-2°1  hNk  = (N-k)q(k/N)  , 1 < k < N-l  . 

Then,  by  the  U-shapedness  of  q,  there  exists  an  a:  0 < a < 1 , such  that 
(N-k)q(k/n)  is  ^ in  k for  1 < k < Na.  Hence,  by  the  Chow  (I960) 
extension  of  the  llajek-Renyi  inequality, 


-9- 


(2.21)  P 


f max 
1 l<k<Na 


q(k/N) 


yk  d 

Ai=l  1 


NQ. 


S lj  = I’f 


max 


l<k<Na  Nk 


IV21} 


2 2 r ( Net  1 2 r 2 2 

hNlEtUNP+i2JhNklE(V-E(UNk-l^ 


N_1q(l/N)  + Ik=2Jq2<:k/N)  tCN-k)/(N-l)  CN-k+1)] 
-N"1Ik=lJq2(k/N)  tas  (N-k) / (N-l)  (N-k+l)  < N*1  , k > 1 ) , 


< 


q“(t)dt 


as  q is  U-shaped  . 


J0 

Since  Yk  ,d.,„  = -YN  . ,d  , l<k<N-l,  the  case  of  Na<ksN-l  can  be 

d = l NQ.  *-i=k+l  NQ. 

reduced  by  reflection  and  an  inequality  for  this  complementary  part  be 
obtained  in  the  same  manner.  Q.E.D. 

In  particular,  if  we  let  q(t)  = K k,  0 < t < 1 where  0 < K < 00  and  choose 
K large,  we  obtain  from  (2.14)  that 


(2.22) 

max  rk  . 
l<k<N  ^i=l  NQ. 

Opd) 

, uniformly  in  N . 

Note 

that  if  the  X.  are  i 

l 

. i .d. 

with  df  Fq,  then  by  the  Glivenko 

Cantelli 

Lemma  , as  N -+  00  , 

(2.23) 

->  0 

almost  surely  (a.s.)  . 

Lemma  2.2.  If  the  X.  are  i.i.d.  with  df  F , then  under  (1.3)  and 

/ 1 K I dF0  < 00  > 

(2’24)  l^r^^Nk3  + (N'kr^i  = lg(ZNi}|  "°  a-s'*as  • 

Proof.  First  note  that  under  the  hypothesis  of  Lemma  2.2, 


-iO- 


(2.25) 


SUp 

_oo<-»  <ou 


f“ 


g(x)dSN(x)  - 


g(x)d!-()(x) 


0 a, s. , as  N 


the  proof  is  straightforward  [see,  for  example,  Basu  and  Borwankar  (1971)] 
and  hence,  is  omitted.  Secondly,  under  (1,3),  r/N  -*■  p ; 0<p<  1, 


(2.26)  (l-Fn(Z  )}N/(N-k)-l  | +0  a.s.,  as  N ; by  (2.23). 


l<k<r 1 0V  Nk 


She  rest  of  the  proof  follows  from  (2.8)  and  (2 . 24) - (2 , 26) . Q.L.D. 

Note  that  for  i.i.d.  XN  (with  df  FQ) , Q^N)  - (QN1 QNN) 

takes  on  each  permutation  of  (1 N)  with  equal  probability  1/N!  Thus, 

by  (2.6),  (2.12),  (2.22)  and  (2.24),  we  obtain  that  under  and  (1.3) 


max 


(2'27)  l<k<rlTNk-TNki 


max 

l<k<r 


yk  c* 

^i=i  nqn. 


max 

l‘.k<r 


G‘ZNk>*NTlLl8(V|} 


-*■  0 , in  probability  . 

With  this  results  at  our  disposal,  we  are  tempted  to  consider  a more  general 
class  of  PCQP's  and  then  to  study  invariance  principles  for  this  class,  lead- 
ing to  similar  results  for  {T  } as  special  cases. 


3 . AN  INVARIANCE  PRINCIPLES  FOR  PCQP 

Instead  of  considering  PCQP's  derivable  from  some  PCSLR  statistics, 
we  study  here  a broader  class  of  PCQP's. 

Let  J={.I(x),  - 00 < x < °°}  be  absolutely  continuous  (on  finite  inter- 
vals) and  be  a difference  of  two  non-decreasing  and  square  integrable  (with 
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respect  to  F ) functions,  so  that 


«52  - 


J (x)dFQ(x)  (< 


(3.1) 

Further,  let  {d^,...,d  ; N > 1 } be  a triangular  array  of  real  numbers 

satisfying  the  conditions: 

(3-2)  i.dNi=°’  ,^dNi  = 1 l<i<N|dNii+°  as  N*°°- 

1=1  1=1 

Finally,  let  {Z^k^  , Q^k',  1 ^ k < r}  and  r be  defined  as  in  (1.3)  and 
(1.4),  and  let 


(3.3) 


Nk 


k = 0 


^i=lJl“Ni^dNQ„.  +N-k  ^a=ldNQ„  * ’ 1~k"N'1 


“NN-1 


N^Ni 
k = N . 


Na 


Our  primary  concern  is  to  develop  an  invariance  principlefor  Os'ksr}, 

and  we  consider  first  the  case  of  the  null  hypothesis  (H^)  where  the 

are  i.i.d.r.v  with  an  absolutely  continuous  df  F . We  denote  the  expecta- 


tion and  variance  under 


by  F.  and  Vn,  respectively.  Let 


0 


(3.4) 


'SNk  = 'o^Nk'  * ° ~ k ~ N ’ 


and  for  every  N(  ■ r 1),  we  consider  a stochastic  process  W = { W ( t ) , t I) 

(1  [0,1])  by  introducing  a sequence  of  non-decreasing,  right -cont inuous  and 

integer-valued  functions  { k . , ( t ) , t I } , where 

In 


3.5) 


k (t)  = maxfk:  3"  ■ t6"  1 

N Nk  Nr 


and  then  letting 
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«*•*'  V'’  ■ ■ 

Note  that  belongs  to  the  D[0,1)  space  endowed  with  the  Skorokhod 

.Jj -topology  (for  N = 0,1  , W (t)  =0,  V tel).  Our  primary  concern  is  to 
show  that  under  suitable  regularity  condtions, 


(3.7) 


W > W , in  the  -topology  on  D [ 0 , 1 ] , 


where  W={W(t),  t <-  I } is  a standard  Brownian  motion  in  I. 

For  absolutely  continuous  , the  a-quantile  is  defined  (uni- 

quely) by 


F „ (£  ) = a:  0 < a < 1 . 
0 a 


Let  then 


2 a 2 -iff  a l2 

(3.9)  = Jz(x)dF  (x)  + (1-ci)  J(x)dF  (x)  , 0<a<l  ; 


by  (3.1),  va  < 00  for  every  0 < a < 1 . First,  we  consider  the  following. 


Lemma  3.1.  Under  (3.1),  (3.2)  and  Hg,  as  N -*■  «•  , 


(3.10) 


I * “ Vlm>  * *1  • vo<“<1  - 


Proof.  Let  he  the  set  of  all  possible  (N!)  permutations  of  (1 N) , 


Then,  under  ll(). 


yN«r  sr>  ■ nw ■ vaSN)'V 

1=1 

(N)  (N)  (N) 

and  hence  > gN  are  stochastically  independent  with  g^  assuming 

each  permutation  of  (1,...,N)  with  the  same  probability  (N!)  . This 

insures  that  for  each  k(=l,...,N),  g^  is  independent  of  Z^  (and 
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(k) 

hence,  of  ) when  HQ  holds.  Thus,  proceeding  as  in  the  proof  of 


Lemma  2.1,  we  obtain  that 


(3.12) 


h0(LNkl~N  * E0^LNk^  ° ’ 1'k£N  ’ 


‘313>  E0(LNk>*,io{EO(LNkl4k,)}'Eo{V0aNkl^k)) 


■Eo{vo  U J(VV,.*-  l -iTT  1,J(W  } 

1 |_i  = 1 HNi  i = k+l  Ni v a=l  J' 

f m N r—  . N — r2-k  f]  It  ? k 2\ 

= {n^T. ^ [^Ni  ' N ^ dNa  }Ko{nJ.J  tZNi ^ + N(N-k)  ,^  J(ZNi)  } 
v i = lL-  a=l-i;'-i  = l |_i=l  J ’ 

N f f Nk  2 N f f^k  )2l 

= irrE0l  J (x)dSN(x)  +FTk  J(x)dSN(x)  >,  by  (2.9)  and  (3.2) 


Now,  k/N  ->  a:  0<a<l  >N/(N-k)  ->  (1-a)  < 00  , and  by  (2.23) -(2.25)  , 

Z f 

• Nk  r J a 

(3.14)  Jr(x)dSN(x)  ->  Jr (x)dFp(x)  a.s.,  as  N -*•  °°  (r  = 1 ,2)  . 


•inally,  for  r = 1,2  , 


(3.15) 


J (x)dSN(x) 


|J  (x)|dSN(x) 


-°° 

< J2(x)dSN(x)  =N_1^=1J2(X.) 


-lrN  2 

where  under  (3.1),  N 2.  J (X^)  (being  a reverse-martingale)  is  uni- 
formly (in  N)  integrable.  Hence,  (3.10)  follows  from  (3. 13) - (3. 15)  and  the 
Dominated  Covergence  Theorem  [cf.  Loeve  (1963,  p.  124)].  Q.L.D. 

Let  8Nk  = K(2Nk)’  2nK))  be  thc  a-field  generated  by  (Z^k),  (^k  1 ) 
and  8*k  = 8(Z^N*,  Q^)  be  the  o-field  generated  by  (Z^  , Q^k'),  for 
k = 1.2 N . 


- 1 4 - 


Leinma  3.2.  Under  H(),  (L^,  B*^;  0 < k < N}  ( and  hence,  {LNk,  B^j,;  0<k<N}) 
are  martingales  for  every  N(>  1). 


Proof.  Note  that  L = L.,.,  .,  while  for  k<N-2,  by  (3.2), 
NN  NN-1 


LNk  + l ' LNk  J J(ZNi^ 
1 = 1 


1 k+1  1 k 


(3.1b) 


^'Wl1 


k+1 

r-T 


NQ.,,  . N-k-1  ^“NQ., 

xNk+l  a=l  xNa 


(N-k) 

(N-k-1) 


L 


Nk+1  *a=l  NQNa 


dNQkll. + N-l.^,dNQ„.  J(ZNk+l}  +N-kJJJ(ZNa) 


Since,  under  H^,  Qjjjk+^  is  independent  of  Z^k  + 1\  while  as  in  (2.18), 


W,  J^kJ=E0[V.,  JSNk)]  =-(N-k)'‘tiV,  > it  follows  from  (3.1b) 


lvk 


Nk+1 

and  the  above  that 


Nk  + 1 


NQ, 


Na 


(3.17) 


*VLNk  + l ' LNk^8Nk^  0 ’ VOik£N-2 


Thus,  EQ(LNk+1 1 6*k  | = LnR  , V 0<k<N-2.  Further  by  (3.17), 
(3.  18)  E0lLNk+1  l8Nk!  = Eo{l'0^LNk  + l ^8Nk' 


E0UNklBNk}  = LNk’  V OsksN-2  . Q.F..D. 


Lemma  3.3.  Under  (3.1),  (3.2)  and  , k/N  -+  a:  0 < a < 1 insures  that 

(3.19)  £k  E{  ( L -L  ) Z 1 8 } S v as  N -+  <» 

^s=0  Ns+1  Ns  1 Ns  a 

(N)  (N) 

Proof.  Note  that  by  (3.1b)  and  the  stochastic  independence  of  , 2 

we  have  for  0 s s N-2, 
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t 


(3-20)  E{^Ns+l-LNsriBNs} 


= (X-s)/(N-s-l)‘ 


i = s+l 


NQ 


Ni 


1 rN 

£=s+l“NQ 


d-~  . -N^l-  -d 


N£ 


J(Z  ) + 

1 Ns  + r N-s 


7(s) 

:n 


Now,  by  (3.1),  for  every  n>0,  there  exists  an  e>0,  such  that 


£ 

r e 


(3.21) 


|.J(x)  I rdl;()(x)  < n for  r=l,2  . 


rN  ,2 
) . . d".  = 1 , so  that 
^i=l  Ni 


For  sSNe,  we  note  that  V?  , [d“  - — — ■ d ) 2 < 

z-i=s+ll  NO.,.  N-s  A£=s+1  NO.,  J "i  = s 


Ni 


NQK 


: s + 1 NQ 


Ni 


(3.22)  y[N^]E{(L  - L ) 2 1 8 } 

v ^s=0  11  Ns+ l Ns'  1 Ns 


£l|^[l<ZNSM»*NtTis.lJ(ZNi)]2|4S)HI)*0<N 


-1 


and  proceeding  as  in  (3. 14)-(3. 15) , it  can  be  shown  on  using  (3.21)  that  the 
right  hand  side  of  (3.22)  can  be  made  arbitrarily  small,  in  probability 
(when  N ->  °°)  . 


Note  that  the  conditional  pdf  of  Z,,  . given  Z.[s^  Is 

Ns+1  ~N 

(3.23)  (N-S)f0(Z)[L-F0(Z)]N-s-1/|l-F0(ZNs))N-S,  2^ 

17(5) 


( S I 

It  is  easy  to  show  that  F. [J (ZNs+  j ) I Z/p  ] exists  for  all  0 < s ' N-l  [under 
(3.1)1  and  further  by  the  absolute  continuity  of  Tlx)  (on  finite  intervals) 


and  the  a.s.  convergence  of  I Z.,  - £ . I to  0 for  every  Ne  ' s Nu,  n<  1. 

Ns  s/N'  ' 


it  follows  as  in  Theorem  3.1  of  Sen  (1961)  that 
max 


(3.24) 


s ■ISlJ<W'ZN.1-JlW'  *°  a‘S-‘  as  N 

s:e< -■<« 


- :b- 


1 


Let  us  then  denote  by 

(3.25)  UNs  - , 

N l xNi 


13. 2b) 


V * lN-5>"1C)'iN0...  ' *■> N-‘  ' 


Ni 


,(s). 


It  follows  from  (2.19)  that  , ^(Q^  ) l-  ssN-l)  is  a martingale 

when  H holds  and  as  in  (2.14)  and  (2.26), 


(3.27) 


Also,  note  that 


ma*  | U..  | =0  (N  *)  for  every  0 < m < 1 . 
s- Not  Ns'  p 1 


'■V27>  EotV.ll‘il<S’))-<N-s-|»'1,lN-s)"Ns-|:i)l4)„  l8^*’ 

xNs+l 


(N-s-D-'UN-s^-jjlj  £.„,<&  i 


1 rN 


Na 


= 11  1 < s < N-2 

UNs  ’ - S ' N *■ 


Using  the  martingale  property  in  (3.27)  and  the  Kolmogorov  inequality,  we 
obtain  that  under  U()>  for  every  e>0 


(3.28) 

where 


’{l“<klNliNs-1l>E}S  E'VN5Kk-1»2  ' 


(3.-’(»)  I0[NUNk-l|  - 1 0|s_k  £s=k.|  'dNQNs  ‘ N^} 


JT  k(N-k)  VN  fA2  1_,  7 
(N-k ) * 


9 N(N-i)  H = ll  Ni  ' N; 


= [Nk/(N-1) (N-k)  | 


( N k / ( N- 1 ) (N-k  ) ] 


/rN  .4  ll 
\H=ldNi  * N ' 


max  .1 
lsiin  Ni 


VN  .2 
M = ldNi 


-*0  by  (3.2)  and  the  fact  that  k/N+o:  0<a<  1 , as  N * m 
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Thus,  from  (3.28)  and  (3.29),  we  have  under  ll(), 


(3.30) 


max  | ~ 1 1 ...  .. 

1 < s<k  Ns  " N ^ = °pU)  ’ 35  N 


From  (3.20)  through  (3.30),  we  obtain  that  for  k/n  -*•  a:  0<a<  1 , 


,5-31'  is.lt0ULNs*rtNs)2|8NS) 

*N',[iks.i{J(zNs)*jr?i?.iJ‘zNi)}2]|1*<>p(1)l 
= N'!  y.^=1J2(ZNs)(N-s>l)/(N-s)  ♦ 

■N'1tij2(zNS|*rar(^.iJ,zNi,)2H1*0p(N‘1,H1*°p<1)} 

fZfJk  2 n [rZNk  ]2lr  i 

= j J“(x)dSN(s)  +-N4k-  J(x)dSN(x)  |Uop(l)|  , 

_oo 


while 


(3-32)  E0(l2i|8N())  -KqUJj)  =N2(N-1)-2  J HnJ2  (ZM1 ) - 0 as  N 


N 0 v N1 


Hence,  by  (2.23)  and  (3.14),  the  right  hand  side  of  (3.31)  converges  (in 
2 

probability)  to  v“,  as  N -*■  «>  , and  the  proof  of  the  lemma  then  follows 
from  (3.31)  and  (3.32).  Q.E.l). 


Remark.  Note  that  in  (3.32),  N E J (Z^j)  follows  from  the  fact  that 

- 1 2 mn  x - 1 2 

(3.33)  N V (ZN1)  - ui.N  N EQJ  (ZN.) 

" iTn  N'1'V’2(xi)  * 0 * as  N"0D> 


where  the  last  step  follows  by  standard  arguments  under  (3.1) 


1 
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Let  now  1(A)  denote  the  indicator  function  of  the  set  A. 

Lemma  3.4.  For  every  e*  > 0,  k/N  -►  a:  0 < a < 1 , as  N -*•  <*> 

l3-34'  Is.0t0UtNs.l-LNs)2l‘lLNs.1-LNsl>E')|BNS)  Eo  . 

Proof.  We  breakup  the  sum  into  two  subsets  {s<Ne}  and  (Ne  < s * k}.  Then, 
by  arguments  similar  to  that  in  (3.22), 

0.3!.)  S'E0{(tNs.!  -W'X^HS.I  >El6Ns> 

S SV'WVX1  E°  ■ 

Since  J(x)  is  the  difference  of  two  non-decreasing,  absolutely  con- 
tinuous and  sequare  integrable  functions,  it  can  be  shown  easily  that  for 
every  0<e<a<l,  there  exists  a C = C(e,a)  (<  <*>) , such  that 


<3-36>  ”‘XS  lJ<ZNs.P*N^n.lJ<ZNi>lSC  ••  N*"- 


s;ESNSa 


(N) 


On  the  other  hand,  by  (3.2),  for  every  ’ £ 


(3'37)  l<i<N^dNQN.  + N-i  ^s=ldNQN;.l  " lSi<N^dNQNi  "N-i  ^s=i  + ldNQN J } 


f max  ij  il  0 as  N -+  <*> 
\ l<i<N 1 Ni 1 / 


Hence,  for  every  C and  e'>0,  there  exists  an  integer  (=N  (e ' ,C) ) , 


such  that 
(3.38)  P 


f Max  , 

Vn<x|1NQNs 


N-S  ^i  = ldNQ„,,  I < e /C  ' = 1 ’ 


V N > N 


Ni 


0 


N5V 


Prom  (3.16),  (3.36)  and  (3.38),  it  follows  that  for 
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(.-•>•39)  Is=[nc]  + iKo^LNs+1  ' LNs^  1 ^ LNs+1  " LNs'  > 1 ^BNs*  ’ 

and  (3.34)  follows  from  (3.3S)  and  (3,39),  Q.E.O. 

We  are  now  in  a position  to  formulate  and  prove  our  main  theorem  of 
this  section. 


Theorem  1.  Under  (1.3),  (3.1)  and  (3.2),  when  the  X.  are  i.i.d.v.o  with 
an  absolutely  continuous  df  I-'^,  (3.7)  holds. 

Proof.  By  virtue  of  the  martingale  property  of  {L^K  when  ll()  holds,  we 
are  in  a position  to  use  Theorem  2 of  Scott  (1973),  and  to  prove  the  theorem, 
all  we  need  to  show  that 

? kM(t)  n 

^•4tr>  Vr^i  = l VLNil6Ni-l|lt  ’ aS  N"°°  t0<t<1)  ’ 

6Nr^i  = ll'0{  *LNi'LNi-l*  1 ^ LN  i " LN  i - J ^ >C^SNi-l1  ” ° £ > 01  ’ 

where  k,,(t)  and  r are  defined  by  (3.5)  and  (1.3),  respectively.  Now, 

N 

(3.41)  follows  directly  from  Lemmas  3.1  and  3.4  (where  we  note  that  (1.3) 
insures  that  0<p  = a<l).  Since,  by  (3.4),  (3.5)  and  Lemma  3.1, 


13.42) 


2 2 ">  2 

S:„  ,...  ->  tv  , 67!  ->  v , as  N + <* 

Nk  (t)  p Nr  p 


the  proof  of  (3.40)  follows  from  ( 3 . 4? > and  Lemma  3.3.  Q.E.b. 


Remarks.  The  condition  that  .1  is  the  difference  of  two  non-decreasing 
functions,  through  quite  general,  can  be  dispensed  at  the  cost  of  strngthen- 
ing  (3.1)  to 


(3.43) 


| J(x)  | dl;  ( x)  < 00  for  some  m > 2 . 


_oo 
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In  that  case,  in  Lemma  3.4,  a Liapounoff-type  condition  can  be  obtained 
(which  implies  (3.41),  and  the  rest  of  the  proof  remains  the  same.  Secondly, 
by  (1.3),  we  have  limited  ourselves  to  0<p<l.  Though  p may  be  arbitra- 
rily close  to  1,  there  are  a few  technical  barriers  for  allowing  p to  be 

2 

equal  to  one.  Note  that  vp  may  tend  to  00  as  p -»  1 (viz.,  ,J(x)  = l , 

2 

V x > Vp  = p/ (1 -p) ) . If,  however,  we  impose  the  additional  condition  [as 
before  (2.8))  that 


(3.44) 


r°° 

J(x)dFQ(x)  = 0 , 

_oo 


we  obtain  from  (3.9)  and  (3.44)  that  for  every  0<p<  1, 


(3.45)  v = 
P 


f P 


r(x)dP0(x)  + (1-p)"1  [ | .J“  (x)dFn(x) 


£ 

r p 


J (x)dFQ (x)  + 


O' 


J2(x)dFri(x)  = 62  and  1^v2  = 62  . 
v 0 ptl  p 


f°° 

liven  so,  J J(x)dS^(x)  is  not  necessarily  equal  to  0;  in  fact,  it  is 


yN"'‘> 


Further,  ■ li0{  1 <?Sn J 2 ( X i 3 * } ' »*•  undcr  <3.»). 

f e°°  \ 2 - 1 2 

f T . 1 / 7 4 4 \ t'  If  T / ..  > .1  O 1 it  1 f*-  II ...  ’ r.  1 1 . 


while  under  (3.9)  and  (3.44),  F„ff  J(x)dS,,(x)}  = N 16‘".  Hence,  it  follows 

(J  N 

.00 

from  (3.13)  that  for  every  (fixed  s(>l),  as  N -*■  00  , 


(3.46) 


2 2 -12  22 

V^N-s*  - 6 +s  V=(1+s  *)S  > 5 =v; 


This  apparent  anomaly  can  be  straightened  out  with  the  help  of  (2.8)  and 

(2.10).  Note  that  if  g satisfies  (3.1),  then  for  every  (fixed  s(  1), 


as  N ->  °°  , 


(3.47)  G(ZNN  s)  =0  ([N/s]'5)  while 


|^NN-S 


g(x)dSN(x) 


= 0 (N  2)  . 
P 


Thus,  whereas  (2.8)  relates  to  a term  (for  x = ^)  op([N/s]2),  (2.10) 
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’ 


1 


leads  vis  to  a term  0 ((N/s)N  !)  = 0 (N2/s)>  and  hence,  G(Z,,,,  1 and 

p p NN-S 

GDZ,,,.  ) are  °f  different  (stochastic)  orders  of  magnitude,  and  the 

N NN-S 

stochastically  larger  order  of  magnitude  fro  pushes  up  the 

variance  of  L ; in  fact,  here  (2.24)  and  hence,  (2,27)  may  not  hold. 
But,  if  s = s(N)  be  any  (slowly  varying)  function  with  liin^  s(N)  = 00  , 
it  can  be  shown  that 


(3.48)  Ii0(l^N  s(N))  = 62(1  + l/s(N)  + 0(1))  ^6  as  N . 

Thus,  as  regards  (2.27),  we  can  proceed  as  follows.  First,  doing  the 
same  line  (of  proof)  as  in  Lemma  3.1  of  Sen  (1976),  it  can  be  shown  that 
under  H^, 

(3.49)  (1’nj.,  i 0<kSN)  is  a martingale  . 


while  for 
shown  that 
inequality 


(3. SO) 


H>0,  arbitrarily  small,  on  letting  r^  = fN(l-n)  ] , it  can  be 

->  2 2 ■* 

E„(T“)  = v,  and  E„(T"  ) ->  vj  , so  that  by  the  Kolmogorov- 

0 N 1 0 Nr^  1-n 

for  martingales,  for  every  c > 0, 


ma  x 

r <k<N  Nk 
N 


TNr  I >C}  S £'2<TN-TNr  T 

N ' N 


= e’2[Vj  - v“_n  + o(l)]  , 

which  can  be  made  smaller  tahn  any  given  <5(>0)  by  choosing  n( -0)  siffi- 
ciently  small  [and  noting  that  as  /gdF(1  = 0,  by  (3.4.5),  lim^^Vj  = vj]. 

On  the  other  hand,  for  r ^ r = [N(l-n)  ] « 0>0,  we  are  in  a position  to  use 
(2.27),  so  that  the  invariance  principle  for  (T* ^ ; 0 s k < r^}  leads  us  to 
the  same  for  {'1'^;  O-'-ksr  },  and  this  along  with  (3.50)  yields  the  desired 
result  for  the  entire  sequence  {T  0£k<N}.  In  a similar  manner,  by  the 


* 


A 


martingale  property  (Lemma  3.2)  of  {L^}  and  (3.48),  for  any  slowly  vary- 
ing (s(N)},  we  can  replace  Osk<N-s(N)}  by  an  appropriate 

{L^|_;  Osk'-N(l-n)}  (n  > 0)  and  apply  our  Theorem  1.  In  view  of  the  fact 

2 2 

that  B .(/.....- L,,.,  ,,,.)  *6  , (not  to  0),  we  are,  however,  unable  to 

0 NN  NN-s(N) 

replace  N-s(N)  by  N in  this  case.  In  actual  practice,  PCS  mostly 
involves  a terminal  censoring  number  (r)  corresponding  to  a value  of 
p quite  below  1,  and  hence,  this  technicality  is  not  of  much  concern 
to  us . 

Let  us  now  proceed  on  to  the  non -null  case.  We  shall  confine  our- 
selves to  local  (contiguous)  alternatives  where  paraellel  results  can  be 
derived  and  these  will  be  incorporated  in  the  next  section  for  the  study 
of  asymptotic  power  of  some  PCS  tests  based  on  such  PCQP's.  Consider  a 
triangular  array  {X  , 1 < i < N;  N<1}  of  (row-wise)  independent  rv's 

and  assume  that  X,,.  has  an  absolutely  continuous  df  F.,.  with  an 

Ni  Ni 

absolutely  continuous  pdf  f^  and 

(3.51)  fNi  U)  = F(x;  Ac*^  > -“><x<«>,  i = 1 , . . . ,N  . 

where  f,  A and  c*.  are  all  defined  as  in  the  beginning  of  Section  2. 
Note  that,  in  (3.51),  A is  regarded  as  fixed  while  by  (2.4),  the  c*. 

all  go  to  0 as  N -*■  °°.  We  denote  such  a sequence  of  alternative  hypo- 

theses by  (ll^},  while  11^  relates  to  A = 0.  Our  concern  is  to  study 
the  weak  convergence  of  {W^},  defined  by  (3.5)-(3.6),  when  {H^}  hold. 

We  define  the  d^.  as  in  (3.2),  the  c*.  as  in  (2.4),  and  assume 
that  they  satisfy  the  limits 


(3.52) 
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in  fact , for  d^  = c*.  , 1 < i < N,  p*  = 1 (by  (2.4))  , For  every  t e [0, 1 ) 


and  0 < p < 1 , we  define 
(3.53) 


2 2 

a(t,p)  =max{a:  < t\T)  > t £ 10,1]  , 


in  t (t [0, 1 ] ) 


2 2 

where  v>"  is  defined  by  (3.9).  Note  that  V , .is 
a a(t,p) 

2 2 2 

and  v =0,  v ,,  ,=v  , so  that  a(0,p)  = 0 and  ot(l,p)=p.  Here 

a(0,p)  a(l,p)  p’  'y  ,v 

also,  we  denote  F(x;0)  and  f(x;0)  by  and  f , respectively,  and 

g(x)  and  G(x)  as  in  (2.1).  Further,  we  define 


(3.54) 


,-1 


(x)  = [l-FQ(x)  ] J(y)dFQ(y)  , -“°<x 


< OO 


(3.55)  C(P)  = 


r 

r « 


J(x)g(x)dF0(x)  - (l-o)'1J*U0)G(C0) 


, t • 1 


30  Ja=a(t,p) 

We  also  assume  that  the  pdf  f(x;0)  is  absolutely  continuous  in 
Q(tO)  for  almost  all  x,  (3/30) f (x ;8)  = f' (x ;8)  exists  and  converges  to 

U 

f„(x;0)  as  0 -*■  0,  and  further,  defining  g(x)  as  in  Section  2 and  let- 

U 

ting  Fy(x)  = F(x ;0) , we  assume  that 


1 im 
0-«-() 


(3.56) 

Finally,  let  us  denote  by 


[ f q (x ; 0)  p[f(x,0)  ] ldx  = 


t 00 


g (x)dFp(x)  < °° 


(3.57) 


U = (p(t)  = Ap*^P)/v  .tel) 


nad  note  that  by  assumptions  made  on  J and  g,  p»  C(0,1]  space.  Then, 
we  have  the  following. 


Theorem  2.  Let  fW..}  and  W be  defined  as  in  (3.5) -(3.7) . Then,  under 
N 

(1.3),  (3.2),  (3.52),  (3.56)  and  {IF.}  in  (3.51),  as  N -*•  , 

N 
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(3.58)  - p * W , in  the  J , -topology  on  D [ 0 , 1 ] 

Proof.  Let  P^  and  P*  be  respectively  the  joint  df  of  (Z^*,  ) 

when  ll(|  (i.o.  F =F  , Vi  = l)  and  11^  in  (3.51)  hold.  Then,  under 
(3.2),  (3.52)  and  the  assumed  regularity  conditions  on  f,  it  can  be 
shown  [cf.  Hajek  and  Sidak  (1967,  pp . 239-240)]  that  {(’*}  is  conti- 
guous to  {P^}.  For  x t 1)10,1 1 and  fit  (0,1),  let  us  define 

(3.59)  tog(x)  = suptmin] | x(t) -x(s) | , j x(s) -x(u) | ] : 0<u<6<t<u+6<l } . 


Since,  W^(0)=0,  with  probability  1,  and,  by  Theorem  1,  under 


is  tight,  it  follows  that 
1 i m 1 i m 


(3.60) 


6*0  N PI“6("n)>£|1'0>*»  • * ‘>0  • 


(N)  „(N) 


Also,  is  a mapping  of  (Z^  , Q. 


N 


into  the  space  D[0,1|.  Hence,  by 


the  contiguity  of  { P* } to  {P.,}  and  (3.60),  we  conclude  that 

N N 


(3.61) 


Si;1imp(w>EiHN,-°*  ve>0* 


that  is  {W  } remains  tight  under  {H^}.  Thus,  to  prove  (3.58),  we  need  to 
establish  only  the  convergence  of  the  finite  dimensional  distributions  of 
{W  - p}  to  the  corresponding  ones  of  W. 

For  this  purpose,  for  any  k:  k/N  ->■  a:  0 < as  p < 1,  we  rewrite  L as 

N ( , k i r N 

. , l 1,(ZNi)|{.  , 

1 = 1 *■  i = l ’ '■1  = 1 

where  1(A)  stands  for  the  indicator  function  of  the  set  A.  Defining  £ 

and  .1*  as  in  (3,8)  and  (3.54),  we  introduce 

‘«1*  ‘ V v ■ 


|5-62)  LNk  ■ T.<,NiJ(xi>,'W  ■ ST.i, J(ZNi>  .Hi'(W  • 


i = 1 


i = 1 


(3.63) 


If  we  write  S,,(C  ) =N  *k..,  then  bv  (3.62),  (3.63)  and  the  defintion  of 
N a N 

, we  have 
— N 


(3.64) 


1 


N-k 


N 


N 

l J(Z 

i = l 


Note  that  N k -►  a,  in  probability,  under 
by  the  same  technique  as  in  Lemaa  2.2, 


Ni 


[viz.,  (2.23)|, 


so  that 


(3.65)  |.!*(Ca)  - CN-kN)  _1Ii  = 1JCZNi)  l 50  , under  HQ  , 

while  by  (2.22),  llj_j  d I = ()  (1).  under  HQ.  Hence,  the  second 
term  on  the  right  hand  side  of  (3.64)  converges  in  probability  to  0 as 
N -*■  “ when  ll()  holds.  Further,  by  the  martingale  property  (Lemma  3.2), 
we  have  by  the  Kolmogorov-inequal ity, 


t3'661  P{q:  !k-q|<6N^Nq  ' LNk^  >£lHo}'>0  3S  tW  0 ’ 

. _ 1 , p 

and  hence,  noting  that  (N  k^-a|  -*■  0 and  k/N  ->  a:  0<a<l,  we  obtain 
from  the  above  that 

(3.67)  L*  - L.„  -*■  0 as  N->®  when  Hn  holds  . 

N K N K U 

Again,  by  virtue  of  the  contiguity  of  {P*}  to  {P^}  and  (3.67),  we  con- 
clude that  as  N -*•  00  , 

(3.68)  L*  - L -►  0 under  fll  } as  well  . 

Nk  Nk  N 

Thus,  for  finitely  inanv  k's,  say,  k < ...  sk  , m(>l)  given,  satis 

lying 

(3.69)  N 1 k . -*■  a(t . , p)  , 0 • t ,<...<  t 1, 

j J 1 m 


L 
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1 


to  study  the  joint  distribution  of  W,.(t ,),...  ,W..(t  ),  it  suffices  to 

N i N in 

consider  the  joint  df  of  L*k  , ...,L*k  , Since  the  L*^  involve  a sum  over 

1 in 

independent  random  variables,  by  the  classical  (multivariate  version  of  the) 

central  limit  theorem,  it  follows  that  under  (3.1),  (3.2),  (3.51),  (3.52) 

and  (3.56),  | JL*^  ] converges  in  law  to  a multivariate  normal  distri- 

N 1 N in 

bution  with  mean  vector  [p(t  ) , . . . .pjt^) ]v  and  dispersion  matrix 

2 

v:((t.  ^ t „ ) ) . 0 , which  conforms  to  the  desired  pattern.  Q.E.D. 

P j r ) ,f=l  , . . . ,m 

Remarks.  In  (2.27),  we  have  proved  the  stochastic  equivalence  of 

{’l'Nk;  0 < k < r)  and  {T*^;  0 < k < r}  when  11^  and  (1.3)  hold.  Here  also, 

we  can  proceed  on  the  sameline  as  in  (3.62) - (3.64)  and  use  the  contiguity 

of  { P*  1 to  {P,,}  to  show  that  (2.27)  remains  true  when  {H,.}  I in  (3.51), 

N N N 

(3.52)  and  (3.56) | holds  along  with  (1.3). 

One  could  have  extended  the  results  of  Sen  (197b)  to  the  current  setup 
of  non-identical ly  distributed  rv’s.  However,  that  would  have  induced  more 
complications  in  the  proof  along  with  some  extra  (mild)  regularity  condi- 
tions [viz.,  (2.8)  and  (3.36)  of  Sen  (1976)].  The  current  approach  pro- 
vides an  alternative  and  simple  solution. 

4.  AIM’l.ir AT10NS  TO  TIMH-S1-QU liNTIAL  TESTS  BASED  ON  PCQT 

A variety  of  rank  based  PCS  tests  is  available  in  the  literature. 

Ha j ek  (1963)  has  developed  the  asumptotic  theory  of  Kolmogorov-Smi rnov 
(KS-)  type  tests  for  regression  alternatives,  and  his  results  can  be 
adapted  readily  in  a PCS  provided  we  let  r/N  > 1 . The  simple  limiting 
null  distributions  of  these  KS-type  statistics  [viz.,  (3)  and  (4)  on 


T 
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page  189  of  Hajek  and  Sidak  (1967) j are  not  valid  if  r/N+p;  0<p<l.  How- 
ever, some  recent  tabulations  of  the  critical  values  of  the  truncated  KS- 
type  tests  by  Koziol  and  Byar  (1975)  provides  us  with  these  (approximate) 
critical  values.  In  Chapters  V and  VI  of  Hajek  and  Sidak  (1967),  some 
related  tests  are  also  considered;  in  particular,  the  Renyi-type  and  Cramer- 
von  Mises  type  tests  for  regression  alternatives  deserve  mention  and  they 
can  also  be  adapted  in  a PCS  when  we  let  r/N  -► 1 . Again,  for  r/n  + p: 
0<p<l,  the  limiting  distributions  of  these  statistics  are  no  longer 
very  simple  and  extensive  simulation  studies  are  being  made  to  provide 
approximate  critical  values  in  such  cases.  Chatterjee  and  Sen  (1976)  have 
studied  the  weak  convergence  of  PC  linear  rank  statistics  to  a Brownian 
motion  and  their  procedure  can  be  used  for  any  r/N->-p:  0<psl  with  sim- 
ple limiting  null  distribution  theory  provided  by  them.  Usually,  their 

procedure  is  better  than  the  Hajek' s ones.  All  these  procedures  share 

1 r) 

one  common  feature:  namely,  they  are  based  solely  on  the  vector  , 

(r ) 

disregarding  any  information  contained  in  the  vector  of  associated 

order  statistics.  Thus,  it  is  quite  intuitive  to  extract  this  information 
and  in  Section  2,  we  have  shown  that  a PCPLR  statistics  sequence  relates  to 
PCQP's  which  again  can  be  approximated  by  more  convenient  linear  combina- 
tions of  functions  of  order  statistics  with  stochastic  coefficients.  Thus, 
in  tne  same  spirit  as  in  Chatterjee  and  Sen  (1975)  and  Sen  (1976),  we  may 
be  interested  in  employing  the  process  W^,  defined  by  (3.5) -(3.6)  and 
use  as  a test -stat i st ic 

(4.1)  Mn  = M(WN) 

where  M(x)  =M(x(t):  Oi  t < 1)  is  a suitable  functional.  For  example,  we 


-'8- 


may  take  the  KS-type  statsitics  as 


14.2) 

(4.3) 


sup  max  . . 

MN  " 0<t<lWN(t)  " 0<kSrLNk/Vp  ’ 


M = SUP  jw  (til  = max  |L  l/v 
N 0<t<l'  Nv  J|  0<k<r*  Nk1'  p 


and  obtain  the  limiting  distributions  of  or  with  the  aid  of  our 

Theorem  1 and  the  well  known  distributional  results  on  o<t<l^t^  or 
^IWCt)!.  Theorem  2 provides  us  with  the  asymptotic  power  of  such  a 
test.  We  may  also  consider  other  functional  (such  as  the  Renyi-type  or 
Cramer-von  Mises  type)  of  and  purpose  the  same  as  test -statistics. 

This  leads  us  to  the  study  of  the  asymptotic  behavior  of  different  func- 
tionals of  PCQP's  with  different  {J},  and  will  be  studied  in  a subse- 
quent paper. 
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